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ABSTRACT 

PURPOSE: To efficiently use a disk cache memory by providing an access history 
holding part, and redividing the inside of the disk cache memory at every channel in 
accordance with the contents of the access holding part. 

CONSTITUTION: An access history holding part 20a holds how many times a 

disk device 21 in charge of by itself is accessed, and its value is updated one by one. 

In such a state, by referring to an access history display part 20a at an arbitrary time, the 
access history information of this disk cache memoiy 5 is recognized, and based on a 
result of recognition, a divided using area of the disk cache memory 5 is changed. 
Accordingly, to a channel whose using frequency is always the highest DiOl 
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Network characteristics recording method for use over e.g. internet, mvolves 
utilizing filter to capture requests that are received by recording server, and storing 
captured requests in data collector file for playback 
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Original Publication Data by Authority ArgentinaPublication No. ...Claimsrl. A method 
of recording network characteristics on a computer network having a server, comprising 
using a record module disposed on the server to produce a custom-generated log file 

containing network characteristics network having a server, comprising: receiving a 

request from a client on the computer network in several portions such that each portion 
has a header section containing header and tracking information and a body section 
containing network data; using a record module disposed on the server capture each of 

the several portions of the request from data file, for storing other types of data; 

caching the header information of an incoming portion of a request in memory until all 



headers for that request are received in order to separate the header section of the 
request portion from the body section of the request portion; piecing the header... Basic 

DerwentWeek: 200618 
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Data storage system for building control system, has file system integrated with 
database manager, that is adapted to access dynamic data in dynamic data file using 
memory pointers 
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Alerting Abstract ... ADVANTAGE - Time is saved significantly and the need for 
creating separate cache for each application is eliminated. Memory space is 
conserved.Original Publication Data by Authority ArgentinaPublication No. ...Original 
Abstractsrdefines an arrangement of a set of data fields and data records included in the 
database. A database manager uses a file system to access the files in a rapid manner 

using an address pointer a set of data fields and data records included in the database. 

A database manager uses a file system to access the files in a rapid manner using an 

address pointer and, because the data is Claims rpartitioned into a first section and a 

second section, said first section comprising static data and being stored in a static 
memory device, said second section comprising dynamic data and being stored in a 
dynamic memory device; and,a database manager for managing said database... Basic 
Derwent Week: 200350 
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Video signal capturing/storing method in cable television, involves synchronizing 
streaming digital blocks from linear caches such that they are correctly positioned 
relative to each other 
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Alerting Abstract ...NOVELTY - Multiplexed components of a video signal are 



separated before storing them into separate linear caches (204). A playback pointer 
selects a portion of caches for streaming access. A cache controller... Original Publication 
Data by Authority ArgentinaPublication No. ...Original Abstracts: stream, appears to be 
a fixed length segment under certain circumstances, defining a virtual segment within the 
continuous stream which moves forward in time in synchrony with the continuous 
stream. The virtual segment thus defined can be explored in a non-linear fashion at 
arbitrary playback rates. For instance, concepts such as rewind, pause, frame advance, 

and fast information stream, appears to be a fixed length segment under certain 

circumstances, defining a virtual segment within the continuous stream which moves 
forward in time in synchrony with the continuous stream. The virtual segment thus 
defined can be explored in a non-linear fashion at arbitrary playback rates. For instance, 
concepts such as rewind, pause, frame advance, and fast forward become meaningful 

even though Claims:means for capturing said video signal and separating 

multiplexed components of said video signal before storing said components into 
separate linear caches;providing cache playback means for selecting a portion of said 
linear caches for streaming access ;providing cache control means for controlling a rate of 

streaming access from video signal and separating multiplexed components of said 

video signal before storing said components into separate Hnear caches ;providing cache 
playback means for selecting a portion of said linear caches for streaming 
access ;providing cache control means for controlling a rate of streaming access from 
said linear caches;synchronizing streaming digital blocks from said linear caches for 

delivery to said cache playback means;wherein said cache control means sends clock 

other;wherein said linear caches maintain a window that represents a time span into a 
past history of said video signal that includes a currently captured portion of said video 
signal; andwherein said linear caches discard any information that outside ofBasic 
Derwent Week: 200251 
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Cache memory utilization involves logging write request data in specific write cache 
segment when prior write cache segment is full and moving write request data from 
write cache segment to disk segment 
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Cache memory utilization involves logging write request data in specific write cache 
segment when prior write cache segment is full and moving write request data from 
write cache... Alerting Abstract ...NOVELTY - Cache memoiy and disk space are 
divided to logically define write cache and disk segments. Received write request data is 
logged in write cache segment and thereafter remaining write request data is logged in 
another write cache segment when previous cache segment is full. Write request data is 
moved from write cache segment to disk segment based on accumulation of redundancy 
data in data cache segment. ...devices and assures data reliability and integrity by 
dynamically tuning the size and number of segments allocated within the cache memory 
and the cache extension region of the disk array... Original Publication Data by 
Authority ArgentinaPublication No. ...Original Abstractsraccelerating write operations 
logging write requests in a log structured cache and by expanding the log structured 
cache using a cache-extension disk region. The log stmctured cache include a cache 

memory region partitioned one or more redundancy-data (parity) cache segments. 

The cache-extension disk region is a portion of a disk array separate from a main disk 

region. The cache-extension disk region is also partitioned into segments disk region 

thereby freeing the write cache segment for reuse. The redundancy-data (parity) cache 
segment holds redundancy data for recent write requests, thereby assuring integrity of 



the logged write request data Claimsia plurality of log-structured write cache 

segments and at least one redundancy-data cache segment;b) partitioning disk space in 
said subsystem to logically define log- structured cache region having at least one disk 
segment;c) logging first write request data corresponding to received write requests in a 
first segment of said plurality of write cache segments until said first segment is full;d) 
logging further write request data corresponding to received write requests in a second 
segment of said plurahty of write cache segments in response to said first segment being 
full;e) accumulating, in said redundancy-data cache segment, redundancy data 
corresponding to said first write request data;f) moving said first write request data from 
said first write cache segment to one of said at least one disk segment in response to 
accumulating said redundancy data; andg) repeating steps c) through f) where said... 
Basic Derwent Week: 200114 
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Processing method of commands from host for disk drive, involves starting host or 
disk side programs based on full or partial cache hit 
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Alerting Abstract ...ADVANTAGE - The cache system maximizes drive performance 
by attaining execution of commands based on past access history and detecting suitable 
number of segments. By executing internal processes in parallel, optimum performance 
is achieved... Original Publication Data by Authority ArgentinaPublication No. 
...Original Abstracts:transferred to and from the host. The caching system maximizes 
drive performance based on past access history. The caching system alters execution of 

commands by coalescing commands or executing internal commands in requests by 

using a prefetch to store data that may be requested. The caching system divides the 
cache memory into segments to store multiple streams of data. The number of segments 

may be continuously adapted according Claims:a seek first, obtaining the disk 

pointer, starting a seek, adjusting a size of each segment and number of segments in the 
cache to adapt to commands being processed, performing a scan of the cache entry table 
to assign a cache segment to the read command to determine a full... Basic Derwent 
Week: 200061 
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HTML page retrieval in local area network, involves separating retrieved HTML 
page into cacheable and non-cacheable portions, which are respectively stored in 
cache memory and non-cacheable memory 

Patent Assignee: XEROX CORP (XERO) 
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...retrieval in local area network, involves separating retrieved HTML page into 
cacheable and non-cacheable portions, which are respectively stored in cache 
memory and non-cacheable memory Alerting Abstract ...are retrieved from the node 
of the distributed network and the retrieved HTML page is separated into cacheable and 
non-cacheable portions. Cacheable portion of the HTML page is stored in a cache 
memory of the client... Original Publication Data by AuthorityArgentinaPublication No. 
...Original Abstracts:image. A timer may be employed to refresh the web page at 
predetermined intervals, while using the current URL or the history list of the browser to 

reach the desired web site and retrieve the current status Claims:one cacheable and 

the at least one non-cacheable portions;storing the at least one cacheable portion in a 
cache memory of the client; andstoring the at least one non-cacheable portion in a non- 
cache memory of the client.Basic Derwent Week: 200032 
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CACHE MEMORY MANAGEMENT SYSTEM FOR RECORD 



Pub. No.: 11-259365 [JP 11259365 A ] 
Published: September 24, 1999 (19990924) 
Inventor: SAKAMOTO YASUSHI 
Applicant: HITACHI LTD 
Application No.: 10-062466 [JP 9862466] 
Filed: March 13, 1998 (19980313) ... 
Published: 19990924) 

ABSTRACT 



PROBLEM TO BE SOLVED: To attam improvement in performance through cache hit 
by changing a period for locating the record to be accessed in the cache memory of an 
external memory control unit in accordance with the type of JOB in the environment of 
I/O inflow to a high load and locating the record to be accessed by JOB repeated in 
every fixed period in the cache memory even when there is no access at the level of 
several minutes in the case of a record having high access frequency and the interval of 
access is separated. 

SOLUTION: The type of JOB and the by load amount discriininating parts 46a-46b, 

I/O type discriminating pats 47a-47b and cache memory control parts 48a-48b inside 
channel adapters 45a-45b of a disk controller 40 and while using a shared memory 50 and 
a cache memory 55, records are stored by JOB types. Thus, data to well hit are prevented 
from being turned out of the cache when there is no access at the level of several minutes 
and a cache hit... DiOl 
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CACHE STORAGE AND ACCESS INSTRUCTION GENERATION METHOD 



Pub. No.: 07-281957 [JP 7281957 A ] 
Published: October 27, 1995 (19951027) 
Inventor: FUJIWARA SHINJI 

NISHII OSAMU 

UCHIYAMA KUNIO 
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ABSTRACT 

PURPOSE: To reduce the cache mistake frequency in caculation of a matrix, etc., by 
preventing the updating of the access history infonnation on a cache line based on the 

access instruction given from a processor CONSTITUTION: A cache 10 contains a 

memory cell part 1 1 including the address and data arrays, a hit/miss deciding circuit 12 
of access data, a data/tag/Iru (access history information) control circuit 13, a selection 
wait control circuit 14, an Iru bit cell 15... DiOl 
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Periodic replication performing method, involves comparing extents to identify 
portion of one of extents, and replicating data and portion of data that is written or 
is to be written to portion of another extent 

Patent Assignee: SYMANTEC OPERATING CORP (SYMA-N) 
Inventor: GUPTA V K; KARMARKAR K M; KRISHNAMURTHY R 
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Original Titles rMethod and system for performing periodic replication using a log 
Alerting Abstract ... readable storage medium having a set of instructions for 
performing a method for performing periodic replication using a write-ordered log a 

system comprising a memory and a processor... Original Publication Data by 
Authority ArgentinaPublication No. Original AbstractsrDisclosed is a method and 
system for performing periodic replication using a write-ordered log. According to one 
embodiment, a plurality of write operations to a primary data volume are tracked using a 
write operation log and then data associated with the plurality of write operations is 
replicated to a secondary data volume by coalescing the plurality of write operations 
utilizing the write... Basic Derwent Week: 200851 
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Storage device for computer, pre-reads data to be used by computer from disk 
device to cache memory, based on command for specifying history of readout 
location in disk device and computer 

Patent Assignee: HITACHI LTD (HITA) 
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Alerting Abstract ...information. The control unit prereads data to be used by computer 
from disk device to cache memory, based on command for specifying history and 
computer that uses disk devices. Original Publication Data by 

Authority ArgentinaPublication No. Original AbstractsrThe data-reading capability of a 
memory I storage device is improved.The specific access log for each computer is 

preserve! saved, A management computer is made to alert the kind access by a 

computer.A file reading capability is improved by reading information into the cache 
memory of a memory! storage device beforehand, before the file access from a computer 

starts which a plurality of computers access to the device. The storage device stores a 

specific access history for each computer and causes a management computer to report a 
type of file access. This allows the storage device to save information in a cache memory 
before start of a file access to be executed by the computer. Claims:It is the 



memory I storage device which has a control part, a cache memory, and a disc 

apparatus,Comprising:A said control pai't records the data read-out memory I storage 

device characterized by reading beforehand the data which said computer uses to said 
cache memory from said disc apparatus based on the command which contains the 
information which designates the computer which uses the information which designates 

said log, and this memory I storage device It is a memory I storage device which has a 

control part, a cache memory, and a disc apparatus,Comprising:The said control part 
records the data read-out... Basic Derwent Week: 200541 
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Data access provision method in computer system, involves obtaining history cache 
entry from cache with entries containing mappings between open systems and non- 
open systems references to locations in data reference 

Patent Assignee: EMC CORP (EMCE-N) 
Inventor: ALEXANDER J L; BOBER P M; LIANG R 
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Data access provision method in computer system, involves obtaining history cache 
entry from cache with entries containing mappings between open systems and non- 
open systems references to locations in... Alerting Abstract ...NOVELTY - A history 
cache entry is obtained from a history cache including entries containing mappings 
between the open systems reference to location in the data reference and the non-open 
systems reference to location in reference, based on reference. A partition cache entry is 
obtained from a partition cache based on reference. The data is accessed based on request 
using a data reference obtained from history/partition entry. Original Publication Data 
by Authority ArgentinaPublication No. Original Abstracts: Mechanisms and techniques 
disclose a system that provides access to data using a two part cache. The system 

receives a data access request containing a first data reference, such as an obtains a 

partition cache entry from a partition cache based on the first data reference. Cache 
entries contain mappings between open systems reference locations and non-open 



systems references to locations in the data to a data access operation as specified by 

the data access request using a second data reference based upon either the history 
cache entry or the partition cache entry. Upon performance of the data access operation, 
the system then updates the history and partition caches with new cache entries and can 
resize tiie partition and history caches as needed. ...Claimsrto data, the method 
comprising the steps ofrreceiving a data access request containing a first data 

reference;obtaining a history cache entry from a history cache based on the first and 

a non-open systems reference to a location in the data, and each history cache entry being 
obtained from a former data access operation to the data;obtaining a partition cache 
entry from a partition cache based on the first data reference; andperforming a data 
access operation on the data as specified in the data access request using a second data 
reference obtained from one of the history cache entry and the partition cache entry.... 
Basic Derwent Week: 200536... 
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Adaptive data caching method in computer system, involves determining insertion 
point for caching metadata, based on merit figure calculated to predict retrieval 
frequency of input data by storage system cache controller 

Patent Assignee: HEWLETT-PACKARD DEV CO LP (HEWP); WILKES J (WILK-I); 
WONG T M (WONG-I) 
Inventor: WILKES J; WONG T M 
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Original Publication Data by Authority ArgentinaPublication No. Original Abstracts: A 

computer system cache monitors the effectiveness of data inserted into a cache by one or 

more sources to a plurality of host systems, each host system includes a host cache, 

connected to a storage system having a storage system cache. Ghost caches are used to 
record hits from the plurality of host systems performing operations for storing and 
retrieving data from the storage system cache. The storage system cache includes a 
cache controller that is operable to calculate a merit figure and determine an insertion 
point in a queue associated with the storage system cache based on the merit figure. The 

merit figure is calculated using a weighting algorithm for weighting hits from the A 

computer system cache monitors the effectiveness of data inserted into a cache by one or 

more sources to each host system includes a host cache, connected to a storage 

system having a storage system cache. Ghost caches are used to record hits from the 
plurality of host systems performing operations for storing and retrieving data from the 
storage system cache. The storage system cache includes a cache controller that is 
operable to calculate a merit figure and determine an insertion point in a queue 



associated with the storage system cache based on the merit figure. The merit figure is 
calculated using a weighting algorithm for weighting hits from the plurality of sources 
recorded in... Basic Derwent Week: 200352 
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...involves adjusting ratio of size of allocations for first and second portions of cache 
memory using first and second records Alerting Abstract ...The method involves 
maintaining a first record of number of cache misses over a time period. The cache miss 
occurs when a computer module does not find a desired data block in the cache memory. 
Each computer module includes a local memory for storage of data blocks. The cache 
memory includes a first portion for storing data blocks and a second portion for storing 

directory entries which indicates the computer module but a directory entry for the 

desired data block is absent from the cache memory. The first and second records are 
used to adjust the ratio of size allocations of the first and second portions so as to reduce 
the number of false invalidation and cache misses... Original Publication Data by 
Authority ArgentinaPublication No. Claims: A method for dynamically balancing 
storage allocations in a computer system that includes cache memory that is accessible 
from plural computer modules, each computer module including local memory for 
storage of data blocks, the cache memory including a first portion for storing plural data 
blocks and a second portion for storing directory entries, each directory entry including 
information regarding a validity status of an associated data block, said method 
comprising the steps of: a) maintaining a first record of a number of cache misses over a 
time period, each cache miss occurring when a computer module does not find a desired 



data block resident in said cache memory; b) maintaining a second record of a number of 
false invalidations over a time... Basic Derwent Week: 199842 
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Log-structured array storage system - has cache memory contg updated logical 
tracks received from host and clean logical tracks read from LSA DASD, and moves 
updated tracks from cache memory to memory segment when fraction of updated 

tracks in cache memory exceeds threshold 
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Alerting Abstract ...ADVANTAGE - Reduces disk arm motion needed to record and 
retrieve data from log structured disk storage array using cache memory in addition to 

memory segment of LSA controllers. Because data storage system contains LSA cache 
memory much greater than LSA memory segment, probability is greater that multiple 
tracks will not... Original Publication Data by Author! tyArgentinaPublication No. 
Original Abstracts:A log- structured array (LSA) includes a relatively large, non-volatile 
cache memory as well as a memory segment write buffer. The LSA cache memory 
contains both updated logical tracks received from the host system and also clean 
logical tracks read from direct access storage devices of the array. When the fraction of 
updated tracks in the cache memory exceeds a threshold value, updated tracks are 
moved from the LSA cache memory to the memory segment. With each modified track 

to be moved, adjacent modified tracks also are moved. The Claimsrmemory segment 

having a storage capacity of approximately one segment;a log structured array (LSA) 
directory containing a mapping of logical track storage locations to disk storage 
locations;an LSA cache memory having substantially greater storage capacity than the 
memory segment, in which updated logical tracks of data from the host computer and 
clean logical tracks... Basic Derwent Week: 199820 
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Detailed Description: 

...O' are kept and the 

rest of the segments of O' are evicted from the cache. In one embodiment, the number of 

segments of O'which are kept may be the to step 350 of Figure 3, if object O' is 

already 

segmented on the proxy cache 120 then step 370. 
14 

In step 370 of Figure 3, if content object O utility value, then the last segment or 

segments of object O' are evicted from the cache. 

In step 380, the access log is updated. In one embodiment, the update 
may be complete to include the number of cached segments of the object (n.') remaining 
in the cache (e.g., zero). After the access log is updated the process loops back to step 31 
0 of Figure 3. That is, the cache is checked to see if enough free space exists to admit the 
necessary content object... 
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Detailed Description: 

...opt-out status of messaging users; the program instruction unit 158 configured to 
retrieve and cache the program instructions required; the bulksend units 146 configured 
to efficiently send large pushes to messaging users within the program segment; the 
dialog server in-queue 142 which stores every messaging device originated message or 
events for execution by the execution units 140; the message delivery status system 143 
used to record message delivery errors returned by the message exchange 108; the 
monitoring unit 164 used by... 
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Detailed Description: 

...in the SCSI-to-IP cache storage system includes a two level hierarchy: a RAM cache 
and a log disk. Frequently accessed data reside in the RAM, which is orcranized as a 
LRU cache 58 as shown in FIG. 3. Whenever the newly written data in the RAM are... 
...free, data are written into the log 1 5 disk. There are also less frequently accessed data 
kept in the log disk. Data in the log disk are organized in the format of segnVents similar 
to that in a Log- structured File System. A segment contains a plurality ...this research is 
to design an efficient data structure and a search algorithm for RAM cache. As shown in 
FIG. 3 ), the RAM cache includes a hash table that is used to locate data in the cache, a 
data buffer which contains several data slots, and a few Inmemory headers. Data blocks... 
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Detailed Description: 

...complete a GET operation by obtaining the requested record from the local copy of the 

cache 205 (or the copy of the portion of the cache 205) from the cache memory With 

some preferred embodiments of the invention, this request will be immediately 
successful, as each cache memory 203 stores a complete copy of the cache 205. If the 
requested record is not found in the local cache memory 203, (e.g., if the cache memory 
203 contains only a portion of the cache 205 that does not have the requested record or 
a copy of the cache 205 that has been corrupted), however, then the cache API 403 will 
involve the distributed cache application 405 to obtain the record from another source. 

With the peer configured embodiment of the invention shown in Pigs. 2A and 2B, the 
distributed cache application 405 wiU attempt to retrieve the requested record from one 
or more of the... 
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Specification: ...determined by the position calculation unit 53 to thereby fetch and place 
it in the cache memoiy 6, for allowing the record of concern to be retrieved. A 

management unit retrieval the record search unit 54 then compares the relative 

position information (sector value) of the record to be accessed with the relative position 

information (sector value) held by the retrieved management unit. In this the units for 

management existing on the FBA disk 9 are sequentially fetched into the cache memory 
until the relative position information of the record to be accessed has been detected. A 
record specifying section 57 also included in the record retrieval unit 54 responds to 
the retrieval of the aimed management unit by the management unit retrieval section 56 
to thereby specify (or identify discriminatively) the variable-length record of concern by 
making use of the address information contained in the relevant management unit. 
Execution of the data transfer between the FBA disk 9 and the cache memory 6 in 
response to the FBA command is performed by a data path sei-ver... 



Specification: ...determined by the position calculation unit 53 to thereby fetch and place 
it in the cache memory 6, for allowing the record of concern to be retrieved. A 

management unit retrieval the record search unit 54 then compares the relative 

position information (sector value) of the record to be accessed with the relative position 

information (sector value) held by the retrieved management unit. In this the units for 

management existing on the FBA disk 9 are sequentially fetched into the cache memory 
until the relative position information of the record to be accessed has been detected. A 
record specifying section 57 also included in the record retrieval unit 54 responds to 
the retrieval of the aimed management unit by the management unit retrieval section 56 



to thereby specify (or identify discriminatively) the variable-length record of concern by 
making use of the address information contained in the relevant management unit. 
Execution of the data transfer between the FB A disk 9 and the cache memory 6 in 
response to the FBA command is performed by a data path server... 



